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APPENDIX A 



* * IN THE CLAIMS: 

6. A mobile station for a satellite mobile telephone system, the mobile station comprising 
transceiver means and control means, wherein the control means is programmed so as to cause 
the mobile station to operate according to claim 1 . 
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Docket No.: 50255-091 PATENT 
IN THE UNITED STATES PATENT AND TRADEMARK OFFICE 

In re Application of 
Dennis Roy MULLINS, et al. 
Serial No.: 

Filed: September 04, 2001 



Group Art Unit: 
Examiner: 



For: NEIGHBORING CELL LIST GENERATION IN A MOBILE SATELLITE 
COMMUNICATION SYSTEM 



PRELIMINARY AMENDMENT 

Commissioner for Patents 
Washington, DC 20231 

Sir: 

Prior to examination of the above-referenced application, please amend the application as 
follows: 

IN THE CLAIMS: 

Please amend claims 4 and 5 as follows: 

4. (Amended) A method according to claim 1, wherein the neighbouring cell data 
comprises information identifying a beacon frequency for each cell 



5. (Amended) A method according to claim 1, including: 
comparing said measurements; and 

if the best measurement is not for the currently serving cell, camping on the 
cell to which the best measurement applies. 
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REMARKS 



The above-referenced application is amended to delete the multiple dependency of claims 
4 and 5 to avoid the multiple dependent claim filing fee. Attached hereto is a marked-up version 
of the changes made to the claims. Entry of this prehminary amendment is respectfully requested. 
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Facsimile: (202) 756-8087 



Respectfully submitted, 
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David L. Stewart 
Registration No. 37,578 
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Docket No.: 50255-091 



MARKED-UP VERSION OF AMENDED CLAIMS 



Claims 4 and 5 have been amended as follows: 

4. (Amended) A method according to claim 1, [2 or 3,] wherein the neighbouring cell data 
comprises information identifying a beacon frequency for each cell. 

5. (Amended) A method according to [any preceding] claim 1,[ 2 or 3] including: 
comparing said measurements; and 

if the best measurement is not for the currently serving cell, camping on the 
cell to which the best measurement applies. 
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NEIGHBOURING CELL LIST GENERATION IN A MOBILE SATELLITE COMMUNICATION SYSTEM \ 

„___— — ' \ 

Description ~~ ^ ~— — ~ — — 

The present invention relates to a method of operating a mobile station in a mobile 
satellite telephone system and to a method of operating a satellite mobile telephone 
5 system. 

Various proposals have been made for satellite mobile telephone* systems. These 
include the Inmarsat-M system, the IRIDIUM™ system described in EP-A-0365885, 
the ICO™ system described in GB-A-2295296 and the ODYSSEY™ system described 
10 inEP-A-0510789. 

A satellite mobile telephone system, in which the satellites are not in geosynchronous 
orbits, differs from a terrestrial mobile telephone system in that cells move relative to 
each other. In the case of the ICO system, described in GB-A-2295296, each satellite 

15 produces a plurality of beams, each of which corresponds to one cell of the'system. 
The beams from one satellite do not move relative to each other. Consequently, for 
each cell, the neighbouring cells served by the same satellite remain the same at all 
times. Furthermore, the cells served by one satellite will also maintain a constant 
relationship with those served by another satellite following the same orbit. 

20 However, the ICO and other systems include satellites following a plurality of 
different orbits. Often the cells served by a satellite in one orbit will overly or be 
adjacent to cells served by another satellite. Since the satellites are in different orbits, 
the relationship between the cells served by one satellite and those served by another 
satellite in another orbit will vary with time. 

25 

Each mobile station in the network must be aware of the cells neighbouring the cell 
in which it is currently located when it is in idle mode. Accordingly, as in the case of 
GSM systems, for example, data identifying lists of neighbouring cells is transmitted 
in a broadcast control channel. 

30 

According to the present invention, the neighbouring cell data is split into at least 
two parts in the broadcast control channel. On part is relatively static and includes 
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cells served by the same satellite. The first part may also include cells served by 
satellites in the same orbit, if yaw correction is employed to stop the foot prints of 
the satellites rotating on the earth as the satellite orbits. However, the cells of 
another satellite in the same orbit could be covered by their own block of 
neighbouring cell data. The other part changes relatively rapidly and includes cells 
served by satellites in other orbits. Supplementary data is preferably transmitted to 
the mobile station informing it when it needs to decode the relatively static 
neighbouring cell data. The rapidly changing data may be decoded by the mobile 
station each time it is transmitted or at predetermined intervals. A benefit of the 
present invention is a reduction in power consumption due a reduction in the 
processing of neighbouring cell data. 

Accordingly, the applicant seeks protection for a method of operating a mobile 
station in a satellite mobile telephone system, the method comprising the steps of: 
decoding all of a set of neighbouring cell data transmitted in a broadcast channel to 
generate a neighbouring cell list; making signal measurements for the cells in said list 
and the current serving cell; decoding a portion only of the set of neighbouring cell 
data transmitted in the broadcast channel and modifying the neighbouring cell list in 
dependence thereon; and making signal measurements for the cells in said list and the 
current serving cell. The form of the neighbouring cell list is not impoitant to the 
present invention in its broadest aspect. It is only necessary that the neighbouring 
cell list be sufficient to enable to mobile station to make signal measurements for 
neighbouring cells, 

A "neighbouring cell" is one that is adjacent to, overlaps, is contained within or 
contains the cell on which the mobile station is currently camped. 

Preferably, a method according to the present invention includes the steps of 
decoding a further portion of said set on reception of a decode instruction in the 
broadcast channel and modifying the neighbouring cell list in dependence thereon. 
The further portion preferably relates to the cells served by the same satellite. 
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Preferably, the neighbouring cell data comprises information identifying a beacon 
frequency for each cell. 

5 A method according to the present invention preferably includes comparing said 
measurements; and if the best measurement is not for the currently serving cell, 
camping on the cell to which the best measurement applies. The "best* measurement 
may correspond to the signal with the greatest strength. However, this need not be 
the case. For instance, a strong signal may be subject to multi-path or co-channel 

10 interference, in which cases a measure of the corruption of the received and decoded 
data would be a more useful measure. 

The applicant also seeks protection for a mobile station for a satellite mobile 
telephone system, the mobile station comprising transceiver means and control 
15 means, wherein the control means is programmed so as to cause the mobile station to 
operate according to a method embodying the present invention. 

The applicant also seeks protection for a method of operating a mobile satellite 
telephone system comprising the steps of transmitting neighbouring cell data in a 

20 broadcast channel, the neighbouring cell data comprising a first portion relating to 
cells served by a first satellite in an orbit having a first plane and a second portion 
relating to cells served by a second satellite in an orbit having a second, different 
plane; and transmitting neighbouring cell data in the broadcast channel, the second 
part of the cell data being modified in dependence on the relative motion of the first 

25 and second satellites. Preferably, such a method includes transmitting a decode 
instruction when data in the first portion of the cell data is modified. 



30 



Preferably, the neighbouring cell data comprises information identifying a beacon 
frequency for each cell. 
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Embodiments of the present invention will now be described, by way of example, 
with reference to the accompanying drawings, in which:- 
Figure 1 illustrates a satellite mobile telephone system; 
Figure 2 shows a mobile station; 

Figure 3 is a schematic diagram of a satellite access node of the system of Figure 1; 
Figure 4 is a data flow diagram for the system of Figure 1; 

Figure 5 shows the parts of the TDMA frame structure of the system of Figure 1 that 
are relevant to the present invention; 

Figure 6 shows the relative positions of the footprints of two satellites at a first 
instant; 

Figure 7 shows the relative positions of the footprints of the two satellites at a second 
instant a short time after the first instant; and 

Figure 8 is a flow diagram illustrating the operation of a mobile station and the 
network. 

Referring to Figure 1, a satellite mobile telephone system comprises a plurality of 
satellite access nodes la, lb, 1c interconnected by a high capacity digital network 2 
(hereinafter "the backbone network"), a plurality of satellites 3a, 3b, a plurality of a 
mobile stations 4a, 4b, gateway mobile satellite switching centres 5a, 5b, 5c providing 
connections between the satellite access nodes la, lb, lc and other networks 6. a 
network management centre 7, a satellite control centre 8 and a tracking, telemetry 
and control station 9. The network management centre 7, the satellite control centre 
8 and the tracking, telemetry and control station 9 are interconnected by a lower 
capacity digital network 10 which is also connected to the backbone network 2. The 
other networks 6 comprise the public switched telephone network (PSTN), cellular 
telephone networks and the like. 

The satellite control centre 8 and the tracking, telemetry and control station 9 control 
the operation of the satellites 3a, 3b, for instance setting transmit power levels and 
transponder input tuning, as directed by the network management centre 7. 
Telemetry signals from the satellites 3a, 3b are received by the tracking, telemetry and 
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control station 9 and processed by the satellite control centre 8 to ensure that the 
satellites 3a, 3b are functioning correctly. 

The satellites 3a, 3b repeatedly broadcast control information in broadcast control 
channels (BCCH). A mobile station 4a repeatedly receives and decodes the 
information in the BCCH broadcast by the satellite 3a, 3b currently serving it. 

During a telephone call, a mobile station 4a, 4b communicates with a satellite 3a, 3b 
via a half duplex channel comprising a downlink channel and an uplink channel. The 
channels comprise TDMA time slots on frequencies allocated on initiation of the call 
or re-allocated during a call. 

The satellites 3a, 3b are in non-geostationary orbits and comprise generally 
conventional satellites, such as the known Hughes HS601 model, and may include 
features as disclosed in GB-A-2288913. Each satellite 3a, 3b is arranged to generate an 
array of beams covering a footprint beneath the satellite, each beam including a 
number of different frequency channels and time slots. 

Referring to Figure 2, a mobile station 4 is generally similar to the units presently 
available for GSM networks and comprises a codec, a controller 16, a microphone 10, 
a loudspeaker 11, a battery 12, a keypad 13, a radio frequency interface, an antenna 
14, a display 15 and subscriber identification module (SIM) smart card. 

The codec comprises a low bit-rate coder, which generates a speech bit stream at 3.6 
kbits/s, together with a channel coder, which applies error correction codes to the 
speech bit stream to produce an encoded bit stream at 4.8 kbits/s. The low bit-rate 
coder is a linear predictive coder. The channel coder uses Viterbi coding. The codec 
also comprises complementary decoders. 

The SIM includes a processor and a non-volatile memory which stores data 
identifying the subscriber and data for use in encrypted communication. 
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Referring to Figure 3, a satellite access node 1 comprises a dish antenna 20 mounted 
for tracking satellites, transmitter and receiver circuits 21 including amplifiers, 
multiplexers, demultiplexers and codecs, a visited mobile satellite switching centre 22 
5 including a controller 23, a visitor location register 25 and a voice mail box unit 24. 
The mobile satellite switching centre 22 is coupled for communications signals to the 
backbone network 2, to a gateway and to the transmitter and receiver circuits 21. 
The controller 23 is coupled for data signals to the visitor location register 25 and the 
voice mail box unit 24 and may also send and receive data signals via the backbone 
10 network 2. 

The controller 23 responds to addresses on incoming communications signals, from 
the antenna 20, the gateway and the backbone network 2, by controlling the mobile 
satellite switching centre 22 to output the communications signals on the appropriate 
15 paths to their destinations, i.e. the antenna 20, the gateway or the backbone network 
2. 

The visitor location register 25 maintains a record of each of the subscribers 
registered with the satellite access node 1. The voice mail box unit 25 provides 
20 storage space for voice mail messages for subscribers. 

Referring to Figure 4, a database 30, called the home location register, contains 
records relating to each mobile station 4a, 4b. The record contains the mobile 
station's identity (International Mobile Subscriber Identity or IMSI) and the current 

25 address of the visitor location register 25a, 25b where the mobile station 4a, 4b is 
registered. The visitor location register 25a, 25b contains a part copy of the home 
location register information (e.g. which services are subscribed to), the status of the 
mobile station (whether it is local" or "global") the geographical position of the 
mobile station, the address of home location register where the mobile station is a 

30 subscriber (to enable billing and other data to be collected at a single point), the 
currently active satellite access node with which the mobile station is in 
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communication via a satellite, an individual enciphering key and the address of an 
associated voice mail box unit location. 

The home location register 30 may be located in the network management centre 7 
5 (see Figure 1) or may be distributed among the satellite access nodes la, lb, lc (see 
Figure 1) or may be in another network, e.g. when a GSM subscriber roams onto the 
satellite network. 

Referring to Figures 1 to 4, a mobile station 4a may be registered with one of two 
10 distinct statuses; "local" in which the mobile station 4a is permitted to communicate 
only through one local area or part of the satellite system network, and "global", 
which entitles the mobile station 4a to communicate through any part of the satellite 
mobile telephone system. 

15 The mobile station 4a performs an automatic registration process (location update), of 
the kind well known in the art of cellular terrestrial communications, on each 
occasion when the mobile station 4a is used for an outgoing call, when the mobile 
station 4a is switched on, periodically whilst the mobile station 4a is operating and 
when the mobile station 4a has been unpageable for a predetermined period. As is 

20 conventional, the location update takes the form of transmitting of a signal 

identifying the mobile station 4a (e.g. by transmitting its telephone number on a 
random access channel). The mobile station 4 decides to camp on a particular cell on 
the basis of measurements of signals on beacon frequencies and the random access 
channel used is the one associated with the cell on which the mobile station 4 decides 

25 to camp. 

The transmitted signal is picked up by one of the satellites 3 a. From the received 
random access channel signal, the satellite access node la serving the satellite 3a which 
sets up a dedicated channel for the mobile station 4a. From the random access 
30 channel signal, the satellite access node la derives the propagation path time and 
doppler shift and communicates this to the mobile station 4a in an immediate 
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assignment message. The propagation time is actually send as the difference between 
actual propagation time and a reference propagation time. 

The first message sent on the assigned channel by the mobile station 4a is the "initial 
message" and when this is received the satellite access node la, calculation of the 
mobile station's position using the propagation time and doppler data is triggered. 
The position of the mobile station 4a is added to the "initial message" which is then 
passed on to the visitor location register 25a where the mobile station 4a is registered. 

At this stage, the visitor location register 25a can be used to confirm that the mobile 
station 4a has a subscription for service in the area for which it is located or 
conversely when first registering with the visitor location register 25a to use 
information provided in the initial message to derive the address of the home location 
register and to contact the home location register during which a part copy of the 
home location register information will be transferred to the visitor location register 
25a and the data in the home location register which points to the visitor location 
register 25a is updated. The location of the mobile station 4a is thus stored in the 
database of the visitor location register 25a. 

As the mobile station 4a and the cells move relative to one another, the visitor 
location register 25a may determine that the mobile station 4a should be handled via 
another satellite access node lb. Consequently, the visitor location register record of 
the mobile station 4a is amended. 

When a mobile terminated call is made to the mobile station 4a, it is directed to the 
visited mobile satellite switching centre 22a at which the mobile station 4a is 
registered. The visited mobile satellite switching centre 22a causes a paging signal to 
be sent to the cells where the called mobile station 4a is expected to be, i.e. via the 
satellites 3a, 3b serving cells covering the mobile station's location. These cells where 
the mobile station 4a is expected to be are determined from the mobile station's 
location, stored in the visitor location register 25a, and knowledge of the movement 
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of cells across the surface of the earth. When the mobile station 4a receives the paging 
signal, it enters into a dialogue with the network to obtain a channel for the call. If 
the mobile station 4a does not respond to the paging signal, the network will inform 
the calling party that the mobile station 4a cannot be reached. 

5 

When a mobile originating call is to be made, the user of the mobile station 4a enters 
the number to be dialled and presses a "send* key. The mobile station 4a responds by 
sending an access request using a random access channel on a dedicated frequency, 
corresponding to a cell, to the network via one visible satellite 3a, 3b. The satellite 

10 access node la responds on the basis of the cell from which it receives the access 
request. The selected satellite access node la sends a immediate assignment message 
using a access grant channel. The immediate assignment message includes the 
physical parameters of a stand-alone dedicated control channel assigned by the 
network. The radio link setup is completed using the stand-alone dedicated control 

15 channel and then the connection of the call is attempted. On connection of the call, 
the mobile station 4a is allocated a traffic channel that is then used for the call. 

Referring to Figure 5, each TDMA frame 100 transmitted to a cell comprises six time 
slots. Each time slot of a frame may be occupied by a traffic channel 101, a broadcast 
20 control channel slot 102 or an alert channel slot 103a, 103b. When no alert message is 
being transmitted, no power is radiated during the alert channel slot 103b. 

Referring to Figure 6, the first satellite 3a (Figure 1) serves first to seventh cells 301, 
302, 303, 304, 305, 306, 307 and the second satellite 3b (Figure 1) serves eighth to 

25 fourteenth cells 401, 402, 403, 404, 405, 406, 407. The first cell 301 is surrounded by 
the second to seventh cells 302, ... , 307 and the eighth cell 401 is surrounded by the 
ninth to fourteenth cells 402, ... , 407, The eighth to fourteenth cells 401, ... , 407 
overlap with the first to seventh cells 301, ... , 307. The ground track of the first 
satellite 3a is indicated by arrow A and the ground track of the second satellite 3b is 

30 indicated by arrow B. A mobile station 4 is located in the first cell 301 towards its 
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leading side. It can be seen that the neighbouring cells of the first cell are the second 
to seventh cells 302, ... , 307 and the eighth to eleventh cells 401, ... , 404. 

Referring to Figure 7, a short time later, the footprints of both satellites 3a, 3b have 
5 moved across the earth's surface. Assuming for the sake of this explanation that the 
mobile station 4 has not moved relative to the earth's surface, it can be seen that the 
mobile station is more centrally located in the first cell 301 and that the neighbouring 
cells of the first cell are now the second to seventh cells 302, ... , 307, as before, and 
the eighth to fourteenth cells 401, ... , 407 which virtually match the positions of the 
10 first to seventh cells 301, ... , 307. 

Referring to Figure 8, considering now the situation where the mobile station 4 is 
switched on when positioned as shown in Figure 6, the mobile station 4 initially 
scans all broadcast control channel frequencies (step si) and determines which has the 
15 best signal (in the present example this will be assumed to be the first cell 301) (step 
s2). It then transmits a location update signal in a random access channel of the first 
cell 301 (step s3). 

The mobile station 4 decodes the all of the control information in the broadcast 
20 control channel of the first cell 301 including the whole of the neighbouring cell dat?_ 
(step s4). The neighbouring cell data is transmitted by the network (step slOl) in the 
broadcast control channel in two discrete blocks, a first one relating to the 
neighbouring cells served by the first satellite 3a and a second one relating to the 
neighbouring cells served by the second satellite 3b. Once the broadcast control 
25 channel information has been decoded, the mobile station 4 ceases to decode the first 
block of neighbouring cell data transmitted in the broadcast control channel. 
However, the mobile station 4 will monitor the alert channel (step s5). Under 
unchanging circumstances, no power is radiated in the alert channel slots by the 
network and consequently, the mobile station's controller does not need to process 
30 any information. 
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The mobile station 4 periodically decodes the second neighbouring cell data block 
(step s6) and measures the beacon frequencies identified by its neighbouring cell list 
and the beacon frequency of the cell 301, on which it is camped, to determine 
whether it should camp on another cell (step s7). 

When the footprints of the satellites 3a, 3b move into the relation shown in Figure 7, 
the neighbouring cell data relating to cells served by the first satellite 3a remains valid 
but the neighbouring cell data relating to the cells served by the second satellite 3b is 
no longer valid. Consequently, the network modifies the transmitted neighbouring 
cell data in the second neighbouring cell data block (step slOl) and this is decoded by 
the mobile station 4 (step s6). At this time, the first neighbouring cell data block is 
not decoded. 

Under normal circumstances, the mobile station 4 will only need to decode the first 
neighbouring cell data block once when it first camps on a cell. However, the beacon 
frequencies of one or more of the cells (301, ... , 307) covered by the first 
neighbouring cell data block may change, for instance because the cells are moving 
into an area with different spectrum allocation regulations. In this situation, an alert 
message is transmitted (step sl02). The mobile station 4 receives the alert information 
(step s5) which is decoded by the mobile station's controller (step s8). The controller 
determines that there has been or will be a change in the first neighbouring cell data 
block in the control information and controls the mobile station 4 to start to decode 
those broadcast control channel bursts containing the first neighbouring cell data 
block (step s9). The controller then updates the neighbouring cell list (step slO) and 
uses the modified list to control subsequent measurements of beacon signals (step s7). 
The mobile station 4 continues to repeatedly check for an alert message and decode 
the second neighbouring cell data block. 

When the mobile station 4 determines that it should camp on another cell, it will 
know the broadcast control channel frequency for the new cell because it will have 
been provided in the neighbouring cell data. As mentioned above, the mobile station 
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4 initially decodes all of the neighbouring cell data from the new broadcast control 
channel and then operates as described above; monitoring the alert channel and then 
only decoding the first neighbouring cell data block when a change therein in 
indicated by a signal in the alert channel. 

In the foregoing description, each satellite serves seven cells. This is fewer than 
would be likely in practice. However, the small number of cells has been used in 
order that the present invention may be more easily understood. 

In another embodiment, the neighbouring cell data is divided into three blocks. A 
first block is substantially static and relates to cells served by the a first satellite. A 
second block changes relatively slowly and relates to cells served by a second satellite 
in the same orbital plane as the first satellite. A third block changes relatively rapidly 
and relates to cells served by a third satellite in an obital plane different to that of the 
first satellite. 

When a mobile station 4 first camps on a cell, it decodes all of the neighbouring cell 
data in the broadcast control channel. Thereafter, it repeatedly decodes the third 
block and only decodes the first and second block on receipt of characteristic alert 
messages. 

The foregoing description uses terminology familiar to the skilled person from 
descriptions of GSM systems in order to make the present invention more readily 
comprehensible. However, the present invention is not limited to systems similar to 
GSM systems. 
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Claims 



1. A method of operating a mobile station in a satellite mobile telephone system, 
the method comprising the steps of: 
^ decoding all of a set of neighbouring cell data transmitted in a broadcast 

channel to generate a neighbouring cell list; 

making signal measurements for the cells in said list and the current serving 

cell; 

decoding a portion only of the set of neighbouring cell data transmitted in the 
10 broadcast channel and modifying the neighbouring cell list in dependence thereon; 
and 

making signal measurements for the cells in said list and the current serving 

cell. 

15 2. A method according to claim 1, including the steps of decoding a further 

portion of said set on reception of a decode instruction in the broadcast channel and 
modifying the neighbouring cell list in dependence thereon. 

3. A method according to claim 2, wherein the data in said portion changes more 
20 rapidly than the data in said further portion. 

4. A method according to claim 1, 2 or 3, wherein the neighbouring cell data 
comprises information identifying a beacon frequency for each cell. 

25 5. A method according to any preceding claim 1, 2 or 3, including: 
comparing said measurements; and 

if the best measurement is not for the currently serving cell, camping on the 
cell to which the best measurement applies. 

30 6. A mobile station for a satellite mobile telephone system, the mobile station 
comprising transceiver means and control means, wherein the control means is 
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programmed so as to cause the mobile station to operate according to any preceding 
claim. 

7. A method of operating a mobile satellite telephone system comprising the 
5 steps of: 

transmitting neighbouring cell data in a broadcast channel, the neighbouring 
cell data comprising a first portion relating to cells served by a first satellite in an 
orbit having a first plane and a second portion relating to cells served by a second 
satellite in an orbit having a second, different plane; and 
20 transmitting neighbouring cell data in the broadcast channel, the second part 

of the cell data being modified in dependence on the relative motion of the first and 
second satellites. 

8. A method according to claim 7, wherein the neighbouring cell data comprises 
15 information identifying a beacon frequency for each cell. 

9. A method according to claim 8, including transmitting a decode instruction 
when data in the first portion of the cell data is modified. 
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